ON TROPICAL DUALITIES IN CLUSTER ALGEBRAS 
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Abstract. We study two families of integer vectors playing a crucial part in the 
structural theory of cluster algebras: the g-vectors parameterizing cluster variables, 
and the c- vectors parameterizing the coefficients. We prove two identities relating 
these vectors to each other. The proofs depend on the sign-coherence assumption 
for c-vectors that still remains unproved in full generality. 



1. Introduction 

In the theory of cluster algebras, the central role is played by two families of el- 
ements obtained by certain algebraic recurrences: cluster variables and coefficients 
(V. Fock and A. Goncharov refer to them as a- coordinates, and x- coordinates, respec- 
tively). In this paper we study certain tropical limits of these elements: two families 
of integer vectors {g-vectors and c-vectors, respectively) introduced in [5j. Despite 
the fact that these two families are given by very different piecewise-polynomial re- 
currences, it turns our that they are closely related to each other. We refer to the 
identities involving g-vectors and c-vectors as tropical dualities. The main result of 
this paper is Theorem 11.21 containing two such dualities. 

We start by briefly recalling the formalism of cluster algebras (more details can 
be found in [S]). In the heart of this formalism there are several discrete dynami- 
cal systems on a n-regular tree given by birational recurrences and their "tropical" 
versions. More precisely, we fix a positive integer n, and denote by T„ an n-regular 
tree whose edges are labeled by the numbers 1, . . . ,n, so that the n edges emanating 

k 

from each vertex receive different labels. We write t t' to indicate that vertices 

t, t' G T„ are joined by an edge labeled by k. 

We need a little algebraic preparation. We call a semifield an abelian multiplicative 
group P, supphed with the addition operation (g), which is commutative, associative, 
and distributive with respect to multiplication. Let ZP denote the integer group ring 
of (the multiplicative group of) P (note that its definitionzg'nores the addition ©). It 
is easy to show that (the multiplicative group of) P is torsion-free (see the remark 
before Definition 5.3 in |3]), hence ZP is a domain, hence it has the field of fractions 



We call an ambient field a field J-" isomorphic to the field of rational functions in 
n indeterminates with the coefficients from 



Fix a semifield P and an ambient field J-'. Following [5], we call a (labeled) seed a 
triple (x, y,B), where 
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• B — (bij) is an nxn integer matrix which is skew-symmetrizable, that is, its 
transpose B^ is equal to —DBD~^ for some diagonal matrix D with positive 
integer diagonal entries di, . . . ,dn', 

• y = (yi, . . . , yn) is an n-tuple of elements of P, and 

• X = {xi, . . . , Xn) is an n-tuple of elements of T forming a free generating set, 
that is, being algebraically independent and such that — Q(P)(xi, . . . , 

We refer to S as the exchange matrix of a seed, y as the coefficient tuple, and x 
as the cluster. 

Throughout the paper we use the notation [6]+ = max(6, 0). For k = 1, . . . ,n, the 
seed mutation Hk transforms (x, y, B) into the labeled seed /Xfc(x, y, B) = (x', y', B') 
defined as follows: 

• The entries of the exchange matrix B' — (6^^) are given by 
-bij if i = k or j = k; 

bij + [bik] + [bkj]+ - [-bik] + [-bkj]+ otherwise. 
The coefficient tuple y' = {y[, . . . , y'^) is given by 

• The cluster -x.' — {x[, . . . , x^) is given by x'j — Xj for j ^ k, whereas x'^ e T 
is determined by the exchange relation 

(1.3) 4 = — rAl^ — . 

{yk®^)xk 

It is easy to see that B' is skew-symmetrizable (with the same choice of D), 
implying that (x', y', B') is indeed a seed. Furthermore, the seed mutation /i^ is 
involutive, that is, it transforms (x',y',i?') into the original seed (x, y,i?). We 
shall also use the notation B' = iJ,k{B) (resp. {y',B') = Hk{y,B)) and call the 
transformation B B' the matrix mutation (resp. (y, B) i->- (y', B') the Y-seed 
mutation). 

A seed pattern is an assignment of a seed (x^, y^, Bf) to every vertex t e T„, such 

k 

that the seeds assigned to the endpoints of any edge t t' are obtained from each 

other by the seed mutation ^k- We write: 

(1.4) Xj = (Xijt , . . . , Xn-t) , Yt = {yi;t yn;t) , Bt = (bij-t) ■ 

We also refer to a family {yt, Bt)\t^T^ as a Y-seed pattern, and a family {Bt)\teTn ^ 
an exchange matrix pattern. 

It is convenient to fix a vertex (root) ^ T„. Then a seed pattern is uniquely 
determined by a seed at to, which can be chosen arbitrarily. We will just write this 
initial seed as (x, y, 5), with 

(1.5) x= {xi,...,Xn) , y = (2/1 ,...,?/„) , B = {bij). 

The cluster algebra associated with a seed (x, y, B) (or rather with the correspond- 
ing seed pattern) is the ZP-subalgebra of the ambient field generated by all cluster 
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variables xj-t- One of the central problems in the theory of cluster algebras is to find 
explicit expressions for all Xj-t and yj-t as rational functions in xi, . . . , yi, . . . , ?/„. 
A step in this direction was made in [5j, where the following was proved. 

Proposition 1.1. [51 Proposition 3.13, Corollary 6.3] Every pair (.B; to) gives rise 
to a family of polynomials Fj-t = ^ . . . ,Un] and two families of integer 

vectors Cj-t = cf^t° = {cij-t, ■ ■ - .Cnj-t) e Z" and gj-t = gf.f° = {gij;t, ■ ■ ■,gnj;t) G Z" 
(where j G {1, . . . , } and t G T„j with the following properties: 

(1) Each Fj-t is not divisible by any Ui, and can be expressed as a ratio of two poly- 
nomials in ui, . . . ,Un with positive integer coefficients, thus can be evaluated 
in every semifield P. 

(2) For any j and t, we have 

(1-6) = yl''-' ■ ■ ■ y'--' n PMv^, . . . , ynt-'' ■ 

i 

(3) For any j and t, we have 



(1.7) 



where the elements yj are given by 

Vj = Vi n ■ 

i 

Following |5], we refer to gj-t as the g-vector of a cluster variable Xj-^f It is in- 
structive to view the g-vectors as some kind of discrete (or tropical) limits of cluster 
variables. In fact, as explained in |5l Remark 7.15], these vectors are expected to 
provide a parametrization of cluster variables (and more generally, cluster monomi- 
als) by "Langlands dual tropical y-seed patterns" in accordance with a conjecture 
by V. Fock and A. Goncharov |3|, Conjecture 5.1]. Some properties of g-vectors 
and F-polynomials were established in [5] but several basic properties still remain 
conjectural. 

Comparing (11. 6p and (II. 7p . it is natural to view the c-vector Cj-^ as a tropical limit 
of a coefficient yj.f These vectors also made their appearance in [5], although not 
under this name, and only as a tool for studying g-vectors and F-polynomials. In this 
note we focus on the properties of c- vectors and their relationships with g-vectors. 

The following (unfortunately, still conjectural) sign- coherence property of c-vectors 
is crucial for our analysis: 

(1.8) Each vector Cj-t has either all entries nonnegative or all entries nonpositive. 

As shown in [5l Proposition 5.6], (II. 8p is equivalent to the following conjecture made 
in O Conjecture 5.4]: 

(1.9) Each polynomial Fj-t{ui, . . . , Un) has constant term 1. 

This conjecture (hence the property (II. Sp ) was proved in |2] for the case of skew- 
symmetric exchange matrices, using quivers with potentials and their representations 
(two different proofs were recently given in [HI IH]). 
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We denote by Q^'*" (resp. Cf'*") the integer matrix with columns Ci-t, ■ ■ ■ ,Cn-t 
(resp. with columns gi;^, . . . , g„,;t), where B is the exchange matrix at to- In partic- 
ular, we have 

(1.10) C^/" = Gff° = I (the identity matrix). 
The main results of this paper are the following two identities. 

Theorem 1.2. Under the assumption (11. Sp . for any skew-symmetrizable exchange 
matrix B, and any tQ,t G T„, we have 

(1.11) (Gf *»)^ = (cr^"^*'r\ 



and 

(1.12) cf''" = (Q/'^rs 

where t Bt is the exchange matrix pattern on T„ such that Bt^^ = B, and B^ 
stands for the transpose matrix of B. 

Note that in the case when B is skew-symmetric, (ll.lip takes the form (Gf '*°)"^ = 
(Cf '*o)-i. In this case it was proved in [71 Proposition 4.1]. 

One can show that identities (II. lip and (I1.12p imply most of the conjectures made 
in [5] and recast in [2], namely Conjectures 1.1 - 1.4 and 1.6 from [2]. For instance, 
by combining them, we obtain the equality 

(1.13) (Gf *«)^ = ^ 

which can be shown to imply [2l Conjecture 1.6]. More details will be given in 
Section SJ 

In contrast with [2], the proofs of (11.111) and (I1.12p given below do not use any 
categorical interpretation of g- or c-vectors but are based on the analysis of recur- 
rences satisfied by them. To describe these recurrences we need to develop some 
matrix formalism. 

We extend the notation [b]+ = max(0, b) to matrices, writing [B]+ for the matrix 
obtained from B by applying the operation b h- )■ [6]+ to all entries of B. For a matrix 
index k, we denote by B*^ the matrix obtained from B by replacing all entries outside 
of the k-th column with zeros; the matrix B^* is defined similarly using the A;-th row 
instead of the column. Note that the operations 5 i— )■ [5]+ and B S*^ commute 
with each other, making the notation [B]*^ (and [5]+*) unambiguous. 

Using this formalism, we can rephrase the sign-coherence condition (II. 8p for a 
matrix C = Cf'^° as follows: 

(1.14) For every j, there exists the sign ej{C) = ±1 such that [—ej{C)C]'^ = 0. 

Let Jfc denote the diagonal matrix obtained from the identity matrix by replacing 
the {k, /c)-entry with —1. We deduce (II. lip from the following proposition. 

Proposition 1.3. Suppose t — t' m T„, and let C = C^*\ G = Gf''\ C' = Gf 

and G' = G^'*°. Then, under the assumption that C satisfies (I1.14p . we have 

(1.15) G' = C{Je + [ee{C)BtY;), G' = G{J, + [-e^{G)Bt]'^) . 
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As for fll.l2p . we prove it together with the following proposition that provides 
a recurrence relation for the matrices C^'^° "at the opposite end." We still assume 
that every matrix of the form C = Cf'^° satisfies (II .SI) or equivalently (11 ■141) . 

k 

Proposition 1.4. Suppose to T„, and let Bi = ^^{B). For t G 

abbreviate Ct = C^'^°, and C[ = Cj^^"^^ . Then we have 

(1.16) = (J, + [-£fc(c,/'^*)i?]^-)c, . 

Proposition 11.31 and the identity (II. lip will be proved in Section m while Propo- 
sition 11.41 and (I1.12p will be proved in Section 121 In the last section we give some 
corollaries. 

2. Proofs of Proposition 11.31 and identity (11.111) 

Proof of Proposition li.51 We start with the following identity involving the function 
= max(6, 0): for any real numbers b and c, and a sign e = ±1, we have 

(2.1) [cUibU - i-cU-bU = c[sbU + b[~ecU • 
This is a consequence of an obvious identity 

(2.2) [bU - l-bU = b . 
Indeed, we have 

c[bU + b[-cU = - [-cU)[bU + m+ - [-bU)[-cU = {cUb]+ - + , 

proving (12. ip for £ = I; the case e = — 1 is proved similarly. 

The first equality in (11.150 was essentially shown in [H (3.2)] (in a different nota- 
tion). For the convenience of the reader, we reproduce the argument here. Recall 
from [5l Remarks 3.2, 3.14] that the relationship between C = C^'^° and C = Cj^'^^ 
can be described as follows: if Bt is a. 2n x n integer matrix with the top nx n block 
Bt and the bottom block Cj^'*°, then Bf is obtained from Bt by the matrix mutation 
fii given by the same formula as in (II. ip . Thus, we get 

-Cij if j = i; 

Cij + [cii] + [bij.t]+ - [-ca] + [-bej.t]+ otherwise. 
Using (12. ip and rewriting the resulting formula in the matrix form, we get 

(2.4) C = C{J, + [sBt]':) + [-eC]'^Bt 

for any choice of the sign e. Setting e = ee{C) and remembering (I1.14p . we see that 
the second term in (12. 4 p disappears, implying the desired equality. 

To prove the second equality in (ll.lSp . we rewrite |5l (6.12)-(6.13)] in the matrix 
form as follows: 

(2.5) G' = G{Je + [sBt]'^) - B[-eC]'^ 

(again for any choice of the sign e). Again setting e = S£{C) makes the second term 
in (12. 5 p disappear, completing the proof of Proposition 11.31 □ 



(2.3) c; 



^3 
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Proof of identity (11 .lip . We prove (II. lip by induction on the distance between t and 
to in the tree T„. For t = t^, the claim follows from (ll.lOp . It remains to show that 

if (II. lip holds for some t G T„ then it also holds for f G T„ such that t — ^ t'. 

This implication is a consequence of (ll.lSp combined with the following three simple 
observations: 

• For every integer square matrix B and an index £ such that bu = 0, we have 

(2.6) {Je + B'Y = J, + (B^)", (Je + B")-' = J, + B" . 

• The replacement of the initial exchange matrix Bt^ = B with —B^ leads to 
the replacement of each Bt with —Bf, and we have 

(2.7) Cr^^'*" = DCf'^^'D-^, 

where D is a diagonal n x n matrix with positive integer entries such that 
-B^ = DBD-\ 

• In particular, we have ee{C^^ '*") = ei{C^'*°) for every matrix index 

□ 

Remark 2.1. As in Proposition II. 3[ let us abbreviate C = C^'^°, and G = Cf'*". In 
the equality (12. 5p . the fact that two choices of the sign give the same answer implies 
the following identity for G (shown already in [5l (6.14)]): 

(2.8) GBt = BC . 

Combining this identity with (II. lip and (12. 7p . we obtain the following: 

(2.9) DBt = C^ ■ DB-C , 

where the diagonal matrix D is as in (12. 7p . This shows that the exchange matrix Bt 
at every vertex t G T„ (that is, the top part of the 2n x n matrix Bt) is determined 
by the initial exchange matrix B and the matrix G which is the bottom part of Bt. 

3. Proofs of Proposition 11.41 and identity (I1.12p 

We prove (I1.16P and (I1.12p by a simultaneous induction. To prepare the ground 
for it, we note that, under the notation and assumptions of Proposition II. 4[ we have 
Bl- = -S^-, and (C,;^'^*)-' = -(Q/*^*)", hence £fc(C,;^'^*) = -^^(Q/*^*). In view 
of the second equality in (12. 6p . this allows us to interchange to and ti in (I1.16p . Thus, 
it suffices to prove (I1.16P under the assumption that 

(3.1) to belongs to the (unique) path between t and ti in T^. 

In other words, (13. ip means that d{t,ti) = d{t,to) + 1, where d{t,to) denotes the 
distance between t and to in T„. 

For d>0, we denote by (Id) and {Ild) the following two statements: 

(Id) The equality (I1.12p holds for d(t, to) = d. 

[lid) The equahty (I1.16P holds under the assumption (13. ip whenever d{t, to) = d. 
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We will prove both (J^) and (lid) simultaneously by induction on d. 

For d = we have t = Iq, and both (11.121) and fll.lGp are immediate from the 
definitions. 

It remains to prove the implications (Id) & i^^d) =^ i^d+i) and (J^) Sz{IId) =^ 

Proof of the implication (1^) & {I Id) =^ i^d+i)- We need to show that if fll.121) and 
fll.161) hold for some t, tg, and ti satisfying fl3.ip . then fll.121) also holds if to is replaced 
with ti, and B is replaced by Bi = fik{B) (note that this replacement leaves Bt 
unchanged by the definition of an exchange matrix pattern). Let us abbreviate 
C = Cf'*". To prove the desired equality 



-Bt;t 



to 



we use (I1.16p . the second equality in (12. 6p . the inductive assumption C^^ = C^ 
and the first equality in (11.150 to get 

(to see that the last equality is indeed an instance of (ll.lSp . note that the matrix 
mutation commutes with the operation B i— )■ —B, thus the exchange matrix pattern 
that assigns —Bt to t, also assigns —B to to)- D 

Proof of the implication (Id) & {I Id) =^ {Hd+i)- This proof is more involved than 
the previous one. Let us first summarize our assumptions, and what has to be proven. 

k £ 

Suppose d{tQ,t) = d in T„, and let ti,t' G T,„ be such that to ti, t t'y 

and t and to belong to the unique path between t' and ti. Thus we have d{ti,t) = 
d{to,t') = d+1, and d{ti,t') = d + 2. The assumption (Id) is just the equality (11.121) . 
Since we have already shown that (Id) and (lid) imply (/d+i), we can also assume 
the equalities 

(3.2) cf^^*^ = (c,;^*^*)-S c^'' = {c;f "''')-' ■ 

Now the assumption {Ild) gives us the equalities 

(3.3) = (J, + [-e,(C,/*^*)S]t-)Cf 

while our goal is to prove that 

(3.4) = (J, + [-e,(Q/*'^*')i?]f)Cf *° . 

To prove (13. 4p . we invoke the following equalities which are instances of (ll.lSp : 

(3.5) *° = C^''\J, + [e,{C^-^'^^)Bt:). = Cf^-^'\J, + [e,{C^^-''^)Bt:) . 
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The following observation is immediate from the first equality in (13. 3p : 

(3.6) The transformation C^^'*" C^^'^^ affects only the entries in the k-th row. 
Now we consider separately the following two mutually exclusive cases: 

Case 1: the matrix has a non-zero entry for some i ^ k. 

Case 2: the only non-zero entry in the ^-th column of C^^'*" is the {k,tj entry; 
equivalently, the £th column of C^ is of the form ee^, where ei,...,e„ is the 
standard basis of Z". Note that in this case the coefficient e is equal to ±1, since 
both Cj^'*° and its inverse C^"^''* are integer matrices. 

First we deal with Case 1. In view of (13. 6p . we have ei{C^^'^^) = ei{C^'^°) (here 
we use the assumption (I1.14p !). Combining (13. 5p and (13. 3p . we see that the desired 
equality (13.40 follows from the equality 

(3.7) 5.(C-^*'^*')=e,(C,/'^*) . 

Applying the same argument as above to the transformation C^~^*'* i— )■ C^^j'^'''* given 
by the second equality in (13. 3p . we see that it is enough to show that C^"^*'* satisfies 
the analog of Case 1, namely has a non-zero entry (z, k) for some i ^ i. Now recall 
that by our assumption ild)^ the matrices C^^'*° and are inverses of each other. 

Thus, it is enough to show the following statement from linear algebra: 

(3.8) For any indices k and £, an invertible matrix C has a non-zero entry 

(z, £) for some i ^k\i and only if has a non-zero entry (i, /c) for some i ^ I. 

The easiest way to prove (13. 8p is to observe that it becomes obvious after replacing 
the equivalent statements in question by their negations: 

(3.9) For any k and £, the £th column of C is of the form ee^ 
with e = ±1 if and only if the A;th column of is ee^. 

This completes the proof of (13. 4 p in Case 1. 

Now assume that we are in Case 2, that is, in view of (13. 9p . the ^th column 
of Cj^'*° is eefc, while the A;th column of (Q^'*°)~^ = Cj~'^''* is ee^ for some e = ±1. 
In particular, we have 

e,(Cf ^*°) = e,iC;f-'') = e . 
Using the two equalities in (13. 3p . we conclude that the £th column of C^^'*^ is — ee^, 
while the /cth column of Cj^'^*''* is — ee^, hence 

e,{Cf-^'-^) = e,{C;f^'-'') = -e . 

Combining (13. 5p and (13. 3p . we can rewrite the desired equality (13. 4p as follows: 

(J, + [-eB]1')C,''-^'%J, + [sB.Y;) = (J, + [e5]^-)Cf ^*»( J, + [eB,Y;) , 

or equivalently (in view of (12. 6p ) as 

(J, + [eB]1'){J, + [-eB]'l')Ct''' = C^''\J, + W:){J, + {-sB^f;) . 

Performing the matrix multiplication and remembering (12. 2p . we can simplify the 
last equality to 

(/ + £S'=')Cf * = Cf •*"(/ + eBl') , 
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or even further to 

(3.10) S'^'Cf'*" = •^"Sf . 

To prove (I3.10p we recall the identity (11. lip , and in particular the matrix Cf'*" 
that appears there. To simplify the notation, we abbreviate 

t — '^t — 1 

as shown in the proof of (11.1 ip given above, it can be rewritten as follows: 

(3.11) = (Cr^^'*")"^ = DC-^D~^ , 

where D is the diagonal matrix with positive diagonal entries such that —B^ = 
DBD~^. In particular, the A;th column of is equal to d^d'^^ee^. However, we 

know that both and its inverse C^^ are integer matrices. Therefore, di = dk, 
and we have 

(3.12) the kth row of G is equal to eej. 

Now we recall the equality (12. 8p . Computing the entries in the kth row on both sides 
of (12. 8p and using (I3.12p . we get, for any j = 1, . . . ,n: 

p 

Rewriting this in the matrix form yields (I3.10p . thus completing the proofs of Propo- 
sition O and identity ffTTT^ . □ 

4. Some corollaries 

In this section we show that the assumption (ll.Sp and the identities (II. lip and 
(I1.12P imply most of the conjectures made in |5] and recast in namely Conjec- 
tures 1.1 - 1.4 and 1.6 from [2]. For the convenience of the reader we reproduce their 
statements. 

Conjecture 4.1. (i) Each polynomial F^f° has constant term 1. 

(ii) Each polynomial F^/'^ has a unique monomial of maximal degree. Further- 
more, this monomial has coefficient 1, and it is divisible by all the other 
occurring monomials. 

(iii) For every t G T„, the vectors gf.f°, ■ ■ ■ ,gn-t° (^^^ sign- coherent, i.e., for any 
i = 1, . . . ,n, the i-th components of all these vectors are either all nonnega- 
tive, or all nonpositive. 

(iv) For every t G T„, the vectors gi.f°, • • • , gn't° form a Z-basis of the lattice Z". 

k 

(v) Let to ti be two adjacent vertices in Tn, and let B' = iik{B). Then, 

for any t G T„ and j = l,...,n, the g-vectors gf.f° = {gi,...,gn) and 
— (51^, ... , g'^ are related as follows: 



-9k ifi = k; 

Qi + [bik\+gk - bik min(5ffc, 0) if i ^ k. 



(4.1) 9l 
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Proposition 4.2. The assumption (11.81) implies all the statements in Conjecture \4-l ■ 

Proof. The equivalence of (i) and (ii) was shown in [5l Section 5] (see Conjectures 5.4, 
5.5 and Proposition 5.3 there). The fact that ( II. Sp implies conjectures (i) and (ii) 
was shown in [5] Proposition 5.6] (note that ( II. 8p appears as condition (ii') in the 
proof). 

Part (iii) is immediate from ( II. 8p and (ll.lSp . 

Part (iv) can be restated by saying that the matrix Cf with columns g^f° is 
invertible over Z. But this is immediate from ( II. lip . 

It remains to prove (v). Replacing min((7fc,0) with —[—gk\ + , and using (12. ip . we 
rewrite the desired equality (14. ip in the matrix form as follows: 

(4.2) Gf''' = {h + [eS];^')^^ *° + *"]^' , 

for any choice of sign e = ±1. Taking transpose matrices on both sides of (14. 2 p and 
using (I1.13p . we can rewrite (14. 2 p as 

(4.3) Cf ^* = CfJ-\ju + [sB^f:) + [sCfJ-^'r^B^ . 

In view of (I1.14p . choosing e = £^(^0* ' )> ^^^^ (14. 3 p takes the form 

(4.4) of/'' = CfJ'\ju + [e,{CfJ-'') S^lt') , 

which is just the first equality in ( I1.15P (with {t,t') replaced by (tc^i), and {B;to) 
replaced by {B'[;t)). This proves (14. 2 p and completes the proof of Proposition 14.21 
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